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Abstract 

The Thompson group V is a subgroup of the homeomorphism 
group of the Cantor set C. Brin [3] defined higher dimensional Thomp¬ 
son groups nV as generalizations of V. For each n, nV is a subgroup 
of the homeomorphism group of (7". We prove that nV has property 
FA, and especially the number of ends of nV is equal to 1. This is a 
generalization of the corresponding result of Farley [7], who studied 
the Thompson group V = IV. 
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1 Intoduction 

Higher dimensional Thompson groups nV were introduced by Brin in [3] as 
generalizations of the Thompson group V. The Thompson group V is an 
infinite simple finitely presented group, which is described as a subgroup 
of the homeomorphism group of the Cantor set C. Basic facts about V are 
found in a paper by Cannon, Floyd and Parry [^. 

Brin first studied the case of n = 2 in detail, and showed that V and 
2V are not isomorphic ([3]), 2V is simple ([3]) and 2V is finitely presented 
(HI)- These properties also hold true for general nV. The simplicity of nV 
was shown by Brin later in [5]. Bleak and Lanoue showed niV and n 2 V 
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are isomorphic if and only if ni = n 2 in [2]. Hennig and Matucci gave a 
finite presentation for each nV ([9]). 

In this paper we prove that for each re, nV has property FA. This result 
is the generalization of the corresponding result of Farley [7] , who studied 

F. 

I thank my adviser, Takuya Sakasai for his support. Koji Fujiwara, 
Tomohiko Ishida, Tomohiro Fukaya and Masato Mimura gave insightful 
comments on the result. Matthew G. Brin and Daniel S. Farley gave helpful 
comments and informed me related problems. This work was supported by 
the Program for Leading Graduate Schools, MEXT, Japan. 

2 Higher dimensional Thompson groups nV 

In this section, we give the dehnition of higher dimensional Thompson 
groups according to Brin’s paper [3]. The symbol I denotes [0,1) through¬ 
out this paper. 

An n-dimensional rectangle is dehned inductively as follows. First, I'^ 
is a rectangle. 

If i? = [oi, 6i) X • • • X [oj, 6j) X • • • X [on, bn) is a rectangle, then for all 
z € {1,... ,re}, the “i-th left half” and “the z-th right half” dehned by 

^1,1 — [oi) ^l) X • • • X [oj, (cij + 6j)/2) X • • • X [q.j2, bn) 

Rr,i — [^1; ^l) X • • • X [(ci^ bi)l‘2^ bi) X • • • X [u^, bn) (^•^) 


are again rectangles. 

Throughout this paper, Ii denotes [0,1/2) x . Similarly, denotes 

[1/2,1) X r-K 

Let J? = [ai, 6i) X • • • X [a^, bi) x ■ ■ ■ x [an, bn) be a rectangle. A corner 
of i? is a point in cl(i?), whose z-th coordinate is either ai or b^. Here 
cl{R) denotes the closure of R in M”'. An n-dimensional pattern is a hnite 
set of re-dimensional rectangles, with pairwise disjoint, non-empty interiors 
and whose union is A numbered pattern is a pattern with a one-to-one 
correspondence to {0,1,... , r — 1} where r is the number of rectangles in 
the pattern. 
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From now on, we will identify n-dimensional rectangle with a subset of 
C” and use the common symbol. First we identify and C”. I denotes 
both [0,1) and C. Let i? be a rectangle which is identified with a subset of 
C", 


W = [a'l, h\] X • • • X [a'i, h'i] X • • • X [a'„, h'^]. (2.3) 

Define rectangles Ri^i and Rr^i in the same way as we obtained m and 

(j2.2p . These rectangles are identified respectively with the “i-th left third” 
and the “Lth right third” of R', which is defined by 

n [a'l, b'l] X • • • X [a'i, (2a' + b'i)/3] x • • • x [a'„, b'n], (2.4) 

C" n [a'l, 6'i] X • • • X [a'i, (a' + 2b'i)/3] x • • • x [a'„, b'^]. (2.5) 

We proceed by induction. In the same manner, every pattern describes a 
division of C”. 
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We will construct a self-homeomorphism of from a pair of numbered 
patterns with the same number of rectangles. Let P = {Pj}o<i<r-i and 
Q = {Qi}o<i<r-i be numbered patterns. We define g{P,Q) : ^ 

which takes each Pi onto Qi affinely so as to preserve the orientation. 
Namely, the restriction of g{P, Q) to each Pi has the form (xi,..., Xn) 

(ai + 3P'^xi, ... ,an + 3^’^Xn) for some integers ji, ■ ■ ■ ,jn- 



With the former identification of rectangles with subsets of C'"', above 
construction defines a self-homeomorphism of C”. We again write g{P,Q) 
for this homeomorphism. 

When n = 2, we illustrate g{P, Q) as follows. First we draw P and Q 
as divisions of Next we add an arrow from P to Q, which indicates the 
domain and the range. 
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The n-dimensional Thompson group nV is the set of self-homeomorphisms 
of C'"' of the form g{P, Q). Every element of nV is identified with a partially 
affine, partially orientation preserving bijection from to itself. 

Next is an important property which will be used in later discussion. 

Theorem 2.1 (Brin [5]). For all n G N, nV is simple. 

3 Ends of groups 

Let r be a path-connected locally finite CW complex. For a compact subset 
K, ||r — K\\ denotes the number of unbounded connected components of 
T — K. The number of ends of T, e(r), is defined to be the supremum of 
||r — K\\ taken over all the compact subsets. 

When r is a graph, we equip T with graph metric. B{m) denotes a ball 
of radius m in T, based at some fixed vertex. For simplicity, we ignore the 
dependence of B{m) on the base point in notation. 

Throughout this section, G denotes a finitely generated group and S 
denotes a finite generating set of G. The Cayley graph Tg,s is a graph 
whose vertex set is G, and there is an oriented edge from g ^ G lo h ^ G 
if some s & S satisfies g ■ s = h. G acts freely on Tg^^ from the left. 

The number of ends of G, e{G), is the number of ends of rG,5. 

Theorem 3.1 (cf. Geoghegan [HI Corollary 13.5.12]). Let T be a path- 
connected locally finite CW complex on which G acts freely. Further suppose 
that the quotient space T/G is a finite CW-complex. Then e(r) = e{G). 

Proposition 3.2. (1) e(G) does not depend on the choice of S. 

(2) (The Freudenthal-Hopf Theorem) e{G) is 0, 1, 2 or oo. 

(3) e{G) = 0 if and only if G is finite. 

(4) e(G) = 2 if and only if G has an infinite cyclic subgroup of finite 
index. 

The following result, Stallings’ theorem, provides a group-theoretical 
characterization of the case where e{G) > 2. 
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Theorem 3.3 (Stallings [XT] . Bergman P). e(G) >2 if and only if G has 
a structure of an amalgamated product or an HNN-extension on some finite 
subgroup. 

In the light of this theorem, we can characterize the case of e{G) = 1 
in terms of group actions on trees. We say that G has property FA if every 
simplicial action of G on a simplicial tree without edge-inversions has a 
fixed point. Here, a fixed point means x E T such that g{x) = x for every 
g^G. 

Theorem 3.4 (Serre |I0]). If an infinite group has propery FA, then e{G) = 

1 . 

4 nV has property FA 

In this section, we prove that nV has property FA, using a finite presen¬ 
tation of nV. Throughout this section, T denotes a simplicial tree. For 
x,y ^ T, we write [x : y\ for the geodesic joining x to y. An action of a 
group on T is assumed to be simplicial and to act without edge inversions. 

Let G be a group acting on T. Let g & G. If Fix( 5 ) is non-empty, g is 
said to be elliptic. Otherwise, we say that g is hyperbolic. 

The following proposition is a basic fact about group actions on trees. 

Proposition 4.1 (Serre [lO]). Let G be a group acting on T. Let g & G. 

(1) Fix( 5 r) = {x E T I g{x) = x} is either empty or a subtree ofT. 

(2) If g is hyperbolic, g acts on a unigue simplicial line in T by transla¬ 
tion. This line is called the axis of g. 

(3) {Serre’s lemma) Assume that G is generated by a finite set of elements 

such that every element and the multiplication of every two 
elements are elliptic. Then there is x € T which is fixed by every 
element of G. 

Lemma 4.2. Let G be a group acting on T. If g and h are elliptic and 
satisfy gh = hg, then g and h have a common fixed point. 

Proof. Let g and h be elliptic elements which satisfy gh = hg. Assume to 
the contrary that g and h do not have a common fixed point. Fix y E Fix(/i). 
Let [y : x] be the shortest geodesic joining y to Fix{g). The composition 
of g~^{[y : x]) and [y : x] is [y : g~^{y)]. Now g~^{y) E Fix(/i), because 
h~^g~Hy) = g~^h-^{y) = g~^{y)- By Lemma 0(1), [y : g~^{y)] C 
Fix(/i). Therefore x E Fix(/i). This contradicts our assumption. □ 


5 


We define Xi^, Cd'fi, ttq, Wq G nV {2 < d! < n) as shown in the 

following figure. For i > 1, j (1 < d < n) is defined inductively. On 

Ir, Xd,i restricts to the identity. For x G Ii, we write x = {xi,X 2 ) where 
xi G [0,1/2) and X 2 G 1"'“^. We define /> : I; —)• I" by ())(xi,X 2 ) = (2xi,X2). 
On //, Xd^i = Xd^i-i(j). Similarly, Cd'^i, ni and vfj restricts to the identity 
on Ir and Cd'^i-i4>, and TTi-icp respectively on Ii. 
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Theorem 4.3 (Hennig and Matucci [9l Theorem 23]). Let 

^ {Xd^i, Cd''^i;'^i}l<d<n, 2<d'<n, i>0' (4.1) 

(1) S is a generating set of nV. 


(2) The elements of S satisfy the following relations. 
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^d" ,j^d,i — ^d,i^d" ,j+l 
Cd' ,j^d,i — ^d,iCd' ,j+l 
^j^d,i ^d,i^j+l 
'^j^d,i ~ ^d,i'^j 
'^jCd' ,i — Cd'^iT^j 


Cd',iXl,i = ^d' ,iCd' ,i+2'^i+l 
'^i^dd — ^d,i+l'^i'^i+l 


{i < 1 < d, d" < n) (4.2) 

{i < jA ^ d < n, 2 < d' < n) (4.3) 

{i < j,Y € {vr, ^}, 1 < d < n) (4.4) 
(i > j + 1,1 < d < n) (4.5) 
(i > j + 1, 2 < d' < n) (4.6) 
(|z-j|>2) (4.7) 
(j>i + l) (4.8) 

(z > 0) (4.9) 

(z > 0,2 < d' < n) (4.10) 
(i > 0,1 < d < n) (4.11) 


Corollary 4.4. Let 

S = {Xd,l,Xd,l{Xdfi) C'rf/^2, TTo, TTs, Tfs }i<d<n,2<(i'<n- 


This is a generating set of nV. 


^1,1 (^i,o)"^ = 
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(4.12) 


Proof. Let (S) denote a subgroup generated by S. Xdfl G {S). For z > 2, 
the relation (14.2p shows that Xd^i = {Xdfl)~^''~^'^Xd^i{XdflY~^ G {S). 

Similarly, the relation ()4.4n shows that Yi = (X(i^o)~^*~^^^3(-^d,o)*~^ G 
{S) for z > 1, where y is vr or tF. By the relation (14.91) . TTo G (5). 

The relation (|4.3p shows that Cd'^i = (-Trf^o)~^*~^^C'd', 2 (-^d,o)*~^ G (5) 
for z > 1. By the relation (I4.10p . Cd'fi G (5). □ 

The next lemma is a generalization of Lemma 4.2 in [7]. 

Lemma 4.5. Let g G nV which acts identically on some rectangle. For 
any action of nV on a tree T, g is elliptic. 
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Proof. Let g € nV be an element with a rectangle R on which g acts as 
the identity. Assume to the contrary that g is hyperbolic. We write Ig for 
the axis of g. Let 

Hg = {h nV I supp(/i) C i?} = nV. (4.13) 

For every h G Hg, hg = gh and g acts on h(lg) as a translation. By 
the uniqueness of the axis, h{lg) = Ig. Restricting the action of h on Ig, 
we regard h as an element of the infinite dihedral group Hoo- In this way 
we obtain a homomorphism ; Hg — >■ L>oo- By the simplicity of Hg, ker<l> 
is Hg or the trivial subgroup. We claim that ker <1> is not trivial. Indeed, 
Hg has the subgroup which is isomorphic to the Thompson group F. ker <1> 
contains the commutator subgroup of Hg, because every proper quotient of 
F is abelian ([6]). Hence ker <1> = Hg. 

There is k G nV such that k ■ supp(g) C R. For this k, kgk~^ G Hg. 
Therefore, kgk~^ is elliptic, which contradicts our assumption that g is 

hyperbolic. □ 

The following theorem is the main result. 

Theorem 4.6. nV has property FA. Especially, e{nV) = 1. 

Proof. Let S be the generating set of (|4.12p . By Serre’s lemma, it is enough 
to show that every element and the product of every two elements of S are 
elliptic. By Lemma 14.51 every element of S is elliptic. 

5 = S'! U 52, where 

51 = {Xd,l,Cd>,2,'^3,^3}l<d<n,2<d'<n, ( 4 - 14 ) 

5 2 = {Xd,i{Xd^o) \vro}i<d<n- (4-15) 

Every element of 5i acts as the identity on R. Every element of S 2 acts as 
the identity on the “left quarter” of the unit cube, [0,1/4) Therefore, 

Lemma 14.51 shows that the product of every two elements in Si {i = 1, 2) is 
elliptic. 

Next we consider Si' = {Cd', 2 ,'^ 3 ,^ 3 } 2 <d'<n C Si. The relations (|4.2p . 
(j4.3l) and (j4.4p imply that Xd^i{Xdfl)~^ and Z G Si' are commutative. In 
fact, 

Xd,i{Xdfl)~^Z{Xd,i{Xdfl)-^)~^Z-^ = {Xd,i{Xd,o-^ZXdfl)Xd,i-^)Z-^ = 1. 

The relations (BSD, BiZD and (|4.8I) say that vro and the elements of Si' 
are commutative. Thus Lemma 14.21 shows the products of Z G Si' and 
Xd,i{Xdfl)~^ or vTo are elliptic. 

The rest of the proof is to show the following lemma. □ 
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Lemma 4.7. For every d, d” G {1,... n}, 

( 1 ) and Xd"have a common fixed point. 

( 2 ) Xd^i and ttq have a common fixed point. 

Proof. (1) Xd"^i and Xd ^2 act identically on 1^. By Lemma 14.51 and Serre’s 
lemma, there exists y (zT which is fixed by X^'^i and 

To obtain a contradiction, suppose Xd^i and Xd"p{Xdii ^q)~^ do not have 
a common fixed point. Take the shortest geodesic [y : x] joining y to 
Fix(Xci//^i(X£^»^o)~^)- The composition of {Xd"^i{Xd ": x] and 
[y : x] is [y : Xd"fl{y)]. By the relation ((T2D . 

XdpXdnfi{y) = Xd"fi{Xd"fl) ^Xd^iXd"fl{y) = Xd"flXd^2iy) = ^d",o{y)- 

Therefore, [y : Xd"fl{y)] C Fix(Xrf^i) and x G Fix(Xrf^i). This contradicts 
our assumption. 

(2) We first show that ttq and Xdfi have a common fixed point. To obtain 
a contradiction, suppose ttq and Xd^o do not have a common fixed point. 
By (1), Fix(Xrfo) is not empty. We consider a new element (Xd^o)~^^d,i, 
which acts as the identity on the left one-eighth of I”. Since ttq and tti also 
act as the identity on this rectangle, we can take y as a common fixed point 
of {Xdfl)~^Xdp, vTo and tti. There is the shortest geodesic [y : x] joining y 
to Fix(Xrf^o)- The composition of [y : x] and Xdfi{[x : y]) is [y : Xdfi{y)]. 
By the relation (|4.11D . 

'^o^dfiiy) = -Td47ro7ri(y) = Xd,i{y) = Xd,i{{Xdfl) ^Xdp) (y) = Xdfi{y). 

Therefore, [y : Xdfl{y)] C Fix(7ro) and x G Fix(7ro). This contradicts our 
assumption. 

We consider a subgroup generated by {ttq, {Xdfi)~^Xd^i, Xd^}. By 
Serre’s lemma, this subgroup has a fixed point. Therefore, Fix(7ro) H 
Fix(Xrf^i) is not empty. □ 
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